The Sprague-Grundy Functions of Saturations of Misère Nim

نویسندگان

چکیده


 We consider misère Nim as a normal-play game obtained from by removing the terminal position. While explicit formulas are known for Sprague-Grundy functions of and Welter's game, no formula is that Nim. All three these games can be considered position restrictions What differences between them? point out saturated, but not. Moreover, we present saturations Nim, which adjoining some moves.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Sprague-Grundy Function for Wythoff's Game

We present two new results on Wythoff’s Grundy function G. The first one is a proof that for every integer g 0, the g-values of G are within a bounded distance to their corresponding 0-values. Since the 0-values are located roughly along two diagonals, of slopes and , the g-values are contained within two strips of bounded width around those diagonals. This is a generalization of a previous res...

متن کامل

Miserable and strongly miserable impartial games

An impartial game is called (strongly) miserable if its normal and misère versions differ just slightly; more precisely, if some (all) zeros and ones of the Sprague-Grundy (SG) functions swap, while all larger values remain the same. We obtain necessary and sufficient conditions for (strong) miserability and show that NIM, Wythoff’s NIM, and game Euclid are miserable but not strongly miserable,...

متن کامل

One-pile misère Nim for three or more players

The analysis of the classical game of Nim relies on binary representation of numbers as shown in the books of Berlekamp and Gardener. There is considerable interest in generalizations and modifications of the game. We will consider one-pile misère Nim for more than two players. In the case of three or more players, the impartial game theory results rarely apply. In this note, we analyze the gam...

متن کامل

On the Sprague-Grundy Values of the 𝔽-Wythoff Game

We examine the Sprague-Grundy values of F-Wythoff, a restriction of Wythoff’s game introduced by Ho, where the integer ratio of the pile sizes must be preserved if the same number of tokens is removed from both piles. We answer two conjectures raised by Ho. First, we show that each column of Sprague-Grundy values is ultimately additively periodic. Second, we prove that every diagonal of Sprague...

متن کامل

The Sprague-Grundy function of the game Euclid

We show that the Sprague-Grundy function of the game Euclid is given by g(x, y) = b|y/x− x/y|c for x, y ≥ 1.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Electronic Journal of Combinatorics

سال: 2021

ISSN: ['1077-8926', '1097-1440']

DOI: https://doi.org/10.37236/8916